Matroid theory

Results: 338



#Item
81Dense graph / Minor / Matroid theory / Structural rigidity / Shortest path problem / Pseudoforest / Edge coloring / Graph theory / Graph coloring / Laman graph

CCCG 2011, Toronto ON, August 10–12, 2011 Rigid components in fixed-lattice and cone frameworks∗ Matthew Berardi† Brent Heeringa‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
82Rooted graph / Graph operations / Matroid theory / Median graph / Path decomposition / Graph theory / Mathematics / Graph rewriting

ISSNGRACE TECHNICAL REPORTS Bidirectionalizing Structural Recursion on Graphs

Add to Reading List

Source URL: grace-center.jp

Language: English - Date: 2015-02-10 03:40:06
83Induced path / Graph / Matroid theory / Graph coloring / NP-complete problems / Pseudoforest / Graph theory / Graph operations / Path decomposition

Computing Science TACKLING THE PARTNER UNITS CONFIGURATION PROBLEM Markus Aschinger, Conrad Drescher, Gerhard Friedrich, Georg Gottlob, Peter Jeavons, Anna Ryabokon, Evgenij Thorstensen

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2013-06-06 21:32:58
84Statistical theory / Entropy / Pointwise / Integral / Matroid / Mathematics / Submodular set function / Information theory

Near-optimal Adaptive Pool-based Active Learning with General Loss Nguyen Viet Cuong Department of Computer Science National University of Singapore

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2014-08-21 11:01:30
85Adjacency matrix / Matrices / Graph / Random walk / Matroid theory / Line graph / Median graph / Graph theory / Mathematics / Algebraic graph theory

Journal of Machine Learning Research–45 Submitted 05/08; Published xx/10 Graph Kernels S.V. N. Vishwanathan

Add to Reading List

Source URL: www.stat.purdue.edu

Language: English - Date: 2010-03-07 21:55:41
86Charts / Plot / Matroid theory / Microsoft Excel / Pie chart / Regression analysis / Cartesian coordinate system / Information graphics / Signed graph / Graph theory / Mathematics / Statistics

Statistical Computing and Graphics Let’s Practice What We Preach: Turning Tables into Graphs Andrew GELMAN, Cristian PASARICA , and Rahul DODHIA Statisticians recommend graphical displays but often use tables to presen

Add to Reading List

Source URL: www.stat.columbia.edu

Language: English - Date: 2006-11-14 22:57:19
87NP-complete problems / Steiner tree problem / Minimum spanning tree / Eulerian path / Matching / Graph coloring / Tree / Connectivity / Matroid theory / Graph theory / Mathematics / Theoretical computer science

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Embroidery Problem Esther M. Arkin∗ Joondong Kim∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:57
88NP-complete problems / Matroid theory / Spanning tree / Signed graph / Graph / Clique / Tree / Combinatorial optimization / Eulerian path / Graph theory / Theoretical computer science / Mathematics

A Local-Search 2-Approximation for 2-Correlation-Clustering Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2012-07-29 14:44:15
89Visibility graph / Bipartite graph / Matroid theory / Path decomposition / Intersection graph / Graph theory / Graph / Planar graph

Non-Stretchable Pseudo-Visibility Graphs Ileana Streinu Dept. of Computer Science, Smith College, Northampton, MA 01063, USA.

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 15:59:40
90Matroid theory

Middlemen in P2P Networks: Networks Stability and Efficiency Robert Gilles Subhadip Chakrabarti

Add to Reading List

Source URL: www.eecs.harvard.edu

Language: English - Date: 2004-07-15 15:21:53
    UPDATE